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Abstract 

Let G be a group generated by r elements g\ , g2, ■ ■ ■ , g r - Among the 
reduced words in (ft, <?2> ■ ■ ■ ,9r of length n some, say j n , represent the 
identity element of the group G. It has been shown in a combinatorial 
way that the 2nth root of j2n has a limit, called the cogrowth ex- 
ponent with respect to generators gi , gi , . . . , g r ■ We show by analytic 
methods that the numbers 7 n vary regularly; i.e. the ratio 72n+2/72n 
is also convergent. Moreover we derive new precise information on 
the domain of holomorphy of 7(2), the generating function associated 
with the coefficients 7„. 

Every group G generated by r elements can be realized as a quotient of the 
free group W r on r generators by a normal subgroup N of W r , in such a way 
that the generators of the free group W r are sent to the generators of the group 
G. With the set of generators of W r we associate the length function of words 
in these generators. The cogrowth coefficients 7 n = #{x G N | \x\ = n} were 
first introduced by Grigorchuk in [2]. The numbers 7 n measure how big the 
group G is when compared with W r . It has been shown that the quantities 
2 \/l2n have a limit denoted by 7, and called the growth exponent of N in 
F r . Since the subgroup iV can have at most 2r(2r — l)™^ 1 elements of length 
n, the cogrowth exponent 7 can be at most 2r — 1. The famous Grigorchuk 
result, proved independently by J. M. Cohen in [1], states that the group G 
is amenable if and only if 7 = 2r — 1 (see also [6], [8]). 
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The main result of this note is that the coefficients 72 n satisfy not only 
the Cauchy nth root test but also the d'Alambert ratio test. 

Theorem 1 The ratio of two consecutive even cogrowth coefficients 72^+2/7271 
has a limit. Thus the ratio tends to 7 2 , the square of the cogrowth exponent. 

Proof. Let us denote by gi,g2, ■ ■ ■ ,g r the generators of G. Let fj, be the 
measure equidistributed over the generators and their inverses according to 
the formula 

1 r 

Z V ( i 1=1 

where q — 2r — 1. By an easy transformation of [6, Formula (*)] we obtain 

for small values of \z\. Let g denote the spectral radius of the random walk 
defined by u; i.e. 

q= lim 2 {/a* 2n (e). 
By da(x) we will denote the spectral measure of this random walk. Hence 

u *«( e ) = r x n da(x). (2) 

J-Q 

Note that the point g belongs to the support of a. Combining (1) and (2) 
gives 



l-^ 2 ^o"" Z^/qJ-e^- \qz 2 + l 

I re z 



I" t-^ 7 d<T(x). (3) 



2^/g J-e 1 — 2^/qxz + 

By the well known formula for the generating function of the second kind 
Chebyshev polynomials U n (x) (see [4, (4.7.23), page 82]) where 



J.71+1 4- TL 1 

Un&t + t- 1 ))= t _ t _ ± , (4) 
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we have 



Thus 



1-z 



= y UJx)q n/2 z n . 

l-2^qxz + qz 2 ^ n{ ,H 

OO CO „q 

Y, lnz n = z ]T q n l 2 z n / C/ n (x)d<7(x). 

n n J — 



n=0 



n=0 



Therefore for n > 2 we have 

7n = 9" /2 f {Un{x) - q-'U^x)} da(x). (5) 

J-Q 

Since £/2n(— = U 2n (x) we get 

l2n = q n f e {U 2n {x) - q~ l U 2n ^ 2 {x)} da(x), (6) 
Jo 

where a (A) = a (A) + a {-A) for A C (0, g] and 5({0}) = a({0}). Let 

4=/ {#2n(z)-g U 2n -2{x)} da{x). 
Jo 

By [3, Corollary 2] we have £> > 1. Hence we can split the integral /„ into 
two integrals: the first I rit \ over the interval [0, Qq] and the second I n 2 over 
[Qo, q], where go — (1 + f?)/2. By (4) we have |C/ m (x)| < (m + 1) for x G [0, 1] 
and 

\U m (x)\ < (m + l)[x+ Vx 2 - l] m forx>l. 

Thus we get 



4,i < 2(2n + 1) (qq + ^o-l) " £° Mx) 
< 2(2n+l)^ + V / ^-l) 2n . 



(7) 



Let's turn to estimating the integral I Uj2 over [^> , £>]. By (4) one can easily 
check that 



U n {x) - 



(X + y/x 2 - l) n+1 



2V 



o(l) when n — > oo, 
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uniformly on the interval [go, o\- Hence 

o(l), 



U 2n (x) - q-'U^x) -(x+ V^T) 2 "- 1 ^^ 

2v^ — 1 



when n tends to infinity, uniformly in the interval [go, £?]• This implies 



Since the endpoint £> belongs to the support of a, we get 



da(x). (8) 



^ 2 2n — e + V^ 31 - ( 9 ) 

By combining this with (7) and (8) we obtain 

4 = 4,i + 4,2 = 4,2(l + o(l)), n -> 00. (10) 

In view of (9) the integral 7 ni 2 tends to infinity. Thus by (6) and (10) we 
have 

72n+2 4+1,2 

- — — ~ q „ 

l2n 4,2 

Lemma 1 ([7]) Let f(x) be a positive and continuous function on [a, b], and 
/i be a finite measure on [a,b]. Then 

hm — r — — — — = maxj tlx) \ x G supp u . 

™ Jlf(x)»dii(x) 

Applying Lemma 1 and using the fact that g belongs to the support of a 
gives 



q\Q+^Q 2 -l\ . (11) 

□ 

Theorem 2 The generating function 7(2) = Y^=olnZ n can be decomposed 
into a sum of two functions 7^(2;) and j^(z) such that 7^(2) is analytic in 
the open disc of radius q~ x l 2 (where q — 2r — 1), while 'j^(z) is analytic in 
the whole complex plane after removing the two real intervals [— 7g _1 , — 7 _1 ] 
and [7 -1 , 7? -1 ]- Moreover, 7^) satisfies the functional equation 

zf\z) _ (q/zh^iq/z) 
1 — z 2 (qj ' z) 
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Proof. By (3) we have 



Let 



7 (°)(z) = (l-z 2 )^ Mx), 

7 W( 2 ) = {l-z 2 )[ — * -da(x). 

' K J V ; 7i< N < £1 1 - 2^/qxz + qz 2 y J 

For — 1 < x < 1 the expression 1 — 2^/qxz + gz 2 vanishes only on the circle 
of radius q~ x l 2 . Thus 7^(2) has the desired property. For 1 < \x\ < g the 
expression 1 — 2^/qxz + qz 2 vanishes only on the intervals 



Q + V Q 2 — 1 Q - Vq 2 - 1 



£ - V0 2 - 1 + Ve 2 - 1 



By (11) we have that 7 = q 1 ^ 2 (g + \/ Q 1 — 1). This shows that 7^ is analytic 
where it has been required. 

The functional equation follows immediately from the formula 



= / — — — da(x) 

Ji<\x\<p z — 2 A /ax + az 



1 — z 2 A<|x|<e z^ 1 — 2^/qx + qz 

Remark. Combining (6) and (10) yields 

(x + \/x 2 — l) 2 — q~ x 



□ 



72 

We have 



n = <?{ f\x + Vx^l) 2 - {X+ 2 VX y =L=- da(x) + 0(1) 
[^eo 2\J x l — l(x + — 1) 



, (ft) + V^o " l) 2 " T 1 ^ (a; + v/^ 2 ^!) 2 - T 1 



2^1(g + V^T) " 2 v ^T(x + v / ^^T)' 
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Therefore, in view of (2), we get 



l2n < q n [HQo) (A± ^^ J° x 2n da(x) + o(l) 
= g"%o)|(^ + v / 7^) 2 "^^ + o(l)|. 
Finally we obtain 

72n Q 2n l2n j Q 

We conjecture that the opposite estimate also holds; i.e. the quantity on the 
left hand side is bounded away from zero, by a positive constant depending 
only on g. This conjecture can be checked easily if the measure a is smooth 
in the neighbourhood of g and the density has zero of finite order at g. 

Acknowledgement. For a long time I thought Theorem 1 follows from 
the following statement. 

If f(z) = Y^=o a nZ n is analytic in the complex plane except 
the half line [l,+oo), then the ratio a n+1 /a n converges to 1. 

I am grateful to Jacek Zienkiewicz from my Department for constructing a 
fine counterexample to this statement. 



< h(g ) + o(l). 
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